Proof of Dejean's conjecture for alphabets with 5, 6, 7, 8, 9, 10 and 11 letters
نویسندگان
چکیده
منابع مشابه
On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
We give lower bounds on the growth rate of Dejean words, i.e. minimally repetitive words, over a k-letter alphabet, for 5 ≤ k ≤ 10. Put together with the known upper bounds, we estimate these growth rates with the precision of 0.005. As an consequence, we establish the exponential growth of the number of Dejean words over a k-letter alphabet, for 5 ≤ k ≤ 10.
متن کامل1 2 3 4 5 6 7 8 Perception of sinewave vowels 9 10 11
46 There is a significant body of research examining the intelligibility of sinusoidal replicas of 47 natural speech. Discussion has followed about what the sinewave speech phenomenon might 48 imply about the mechanisms underlying phonetic recognition. However, most of this work has 49 been conducted using sentence material, making it unclear what the contributions are of 50 listeners’ use of l...
متن کاملScene 5 Scene 6 Scene 7 Scene 8 Scene 9 Scene 10 Scene 6 Scene 7 Scene 8 Scene 10 Scene 11 Scene
methodology is needed to integrate and exchange spatial and temporal properties in hyper-media and hypertext. We propose a generic framework to structure and dynamically present a new form of video-and text-based media called hypervideo. We developed a Hypervideo Engine and produced an experimental hypermedia work, HyperCafe, to illustrate the general properties and aesthetic techniques possibl...
متن کاملProof of Dejean’s conjecture for alphabets
Axel Thue proved that overlapping factors could be avoided in arbitrarily long words on a two-letter alphabet while, on the same alphabet, square factors always occur in words longer than 3. Françoise Dejean stated an analogous result for three-letter alphabets : every long enough word has a factor which is a fractional power with an exponent at least 7/4 and there exist arbitrary long words in...
متن کاملLett . 3 4 5 6 U . S . weather extremes and El Niño 7 8 9 10 11 12 13 14
40 A global coupled climate model representative of the current generation of models is 41 shown to simulate most first order aspects of El Niño events, their teleconnections over 42 North America, and the associated observed patterns of extremes in present-day climate. 43 Future El Niño teleconnection patterns over the U.S. are projected to shift eastward and 44 northward due in part to the di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1992
ISSN: 0304-3975
DOI: 10.1016/0304-3975(92)90264-g